Demonstration of Feed-Forward Control for Linear Optics Quantum Computation 



(N 
O 

o 

(N 

Ph. 
< 

(N 



> ' 

o - 

O 

Oh: 

a ■ 

a • 



T.B. Pittman, B.C. Jacobs, and J.D. Franson 
The Johns Hopkins University, Applied Physics Laboratory, Laurel, MD 20723 

(Dated: February 1, 2008) 

One of the main requirements in linear optics quantum computing is the ability to perform single- 
qubit operations that are controlled by classical information fed forward from the output of single 
photon detectors. These operations correspond to pre-determined combinations of phase corrections 
and bit-flips that are applied to the post-selected output modes of non-deterministic quantum logic 
devices. Corrections of this kind are required in order to obtain the correct logical output for certain 
detection events, and their use can increase the overall success probability of the devices. In this 
paper, we report on the experimental demonstration of the use of this type of feed-forward system 
to increase the probability of success of a simple non-deterministic quantum logic operation from 
approximately j to ^. This logic operation involves the use of one target qubit and one ancilla qubit 
which, in this experiment, are derived from a parametric down-conversion photon pair. Classical 
information describing the detection of the ancilla photon is fed-forward in real-time and used to 
alter the quantum state of the output photon. A fiber optic delay line is used to store the output 
photon until a polarization-dependent phase shift can be applied using a high speed Pockels cell. 



I. INTRODUCTION 

In a recent paper, Knill, LaFlamme, and Milburn 
(KLM) showed that efficient quantum computation is 
possible using only linear optical elements, ancilla pho- 
tons, and post-selection based on the outcome of single- 
photon detectors Roughly speaking, measurements 
made on the ancilla photons will project out the desired 
logical output state provided that certain measurement 
results were obtained, which only occurs for some frac- 
tion of the events. Additional events can be accepted as 
well if single-bit corrections (phase shifts and bit-flips) 
are applied to the output qubits based on the results 
of the ancilla measurements, which increases the overall 
probability of success. Here we report the experimental 
demonstration of feed-forward control operations of this 
kind that were used to increase the probability of success 
of a simple quantum logic operation from j to ^. 

An example of a simple feed-forward control process is 
illustrated in Figure ^ Here the results of measurements 
made on a single ancilla photon are used to apply one 
of two possible single-qubit transformations to the out- 
put. It can be seen that the feed- forward control process 
required for probabilistic quantum logic gates is similar 
to the unitary transformations that would be required 
for a complete implementation of conventional quantum 
teleportation ||], given the results of a Bell-state mea- 
surement. Feed- forward control would also be needed 
for a variety of other quantum optics proposals (see, for 
example, [| |). 

The original proposal ^ for a non-deterministic gate 
was based on an interferometer arrangement whose sta- 
bility was subsequently improved by Ralph et.al. 0. 
The experiments reported here are based on the use of 
polarization-encoded qubits and polarizing beamsplitters 
1^, ^, which we previously used to demonstrate several 
non-deterministic quantum logic devices 111]. A va- 
riety of other types of probabilistic quantum logic oper- 
ations have also been described M fl3, Ol , and schemes 



which illustrate the basic properties of non-deterministic 
logic gates in the coincidence basis have also been pro- 
posed BH. 

The non-deterministic logic operation chosen for this 
particular demonstration was a probabilistic quantum 
parity check 11 1, but the techniques and results 
presented here are expected to apply to other non- 
deterministic logic devices as well. The quantum parity 
check was chosen because of its relatively simple struc- 
ture, which involves an input of only one target qubit and 
one ancilla qubit in analogy with the example shown in 
Figure 1. In our experiment, these two qubits are derived 
from a parametric down-conversion pair, and the detec- 
tion of the ancilla photon by one of two detectors deter- 
mines which single-qubit operation needs to be applied 
to the output photon. The output photon was stored for 
roughly 100 ns using a fiber optic delay line while the 
classical detection signal was amplified and fed forward 
to a Pockels cell that was used to apply a state-dependent 
phase shift. 

The remainder of the paper is outlined as follows: in 
Section || we review the goals and theory of operation of 
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FIG. 1: A simple example of a non-deterministic quantum 
logic operation demonstrating the use of feed-forward control. 
Here the logic operation uses a single ancilla photon and post- 
selection to perform a unitary transformation on an arbitrary 
input state of another single photon \ip)in- Classical informa- 
tion describing the outcome of two single-photon detectors is 
fed forward (along double wires) to control units which per- 
form, for example, the single-qubit operations I or Z on the 
accepted output. The notation follows that of reference 
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the quantum parity check, highHghting the need for feed- 
forward controlled single-qubit operations. In Section III 
we describe the details of the experiment and present the 
results. In Section ^ we summarize and discuss the need 
for feed-forward control for more general applications in 
a linear optics quantum computing protocol. 



II. PROBABILISTIC QUANTUM PARITY 
CHECK 



The implementation of a probabilistic quantum parity 
check is shown in Figure ||. The basic theory of its opera- 

but will be briefly 



tion has been presented elsewhere |10 
reviewed here for self-consistency and to emphasize the 
use of classically controlled single-qubit operations. 

The quantum parity check utilizes polarization- 
encoded qubits , where the logical values and 1 are 
represented by the horizontal and vertical polarization 
states of a single photon. When the qubits have values 
of either or 1, the goal of the quantum parity check 
is to transfer the value of the qubit in mode 1 to the 
output, provided that its value is the same as that of an 
ancilla qubit in mode 2 (even parity). The device fails 
and produces no output if these two qubits have oppo- 
site values (odd parity). Basis-state parity checks of this 
kind have been found to be extremely useful in a variety 
of quantum information processing applications (see, for 
example, g 0, |l9|, |20[|l|). In particular, we have 
shown that the probabilistic quantum parity check shown 
in Figure ^ can form the basis of a quantum encoding 
operation and a non-deterministic controUed-NOT gate 



The operation of the parity check is more subtle when 
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FIG. 2: Implementation of a probabilistic quantum parity 
check using a polarizing beamsplitter and a polarization- 
sensitive detection package. The post-selection process in- 
volves accepting the output if exactly one photon is registered 
by one of the detectors in modes 2a or 2b. If the photon is 
found in mode 2a the desired logical output is obtained, while 
a state-dependent tt phase shift (Z-operation) is required if 
the photon is found in mode 26. From an experimental point 
of view, the output photon must be delayed by some time in- 
terval r while the classical information is processed and used 
to apply the single-qubit Z-operation. 



the two input states are superpositions of and 1. In 
particular, the case in which the ancilla photon is pre- 
pared in an equal superposition of the computational 
basis states, \ip)anc = "TJ^I^^^ ~'~ 1^^^ ^® special in- 
terest. In this case, the quantum parity check is able to 
coherently transfer any arbitrary superposition state of 
the input qubit, \ip)in = Oi\Hi) -\- /3|Vi), into the output. 
This aspect of the quantum parity check device will be 
used for the demonstration of our feed-forward control 
system. 

As shown in Figure ||, the operation of the non- 
deterministic quantum parity check consists of mixing 
the target photon and the ancilla photon in a polariz- 
ing beamsplitter (PBS), and the post-selection process 
involves accepting the output if and only if exactly one 
photon is received by one of the two single-photon de- 
tectors in modes 2a and 2b. Note that the PBS would 
ordinarily transmit only the horizontal component a\Hi) 
of the input state into the output (the vertical com- 
ponent is reflected into mode 2). However, the use of 
the prepared ancilla photon and the post-selection pro- 
cess essentially render the PBS "transparent" to the en- 
tire target state. This nonclassical action can be un- 
derstood by considering the transformation of the total 
state, \ijjT) = \i')in <8) |i/')anc, by the PBS: 

IV't) - ^1^1)1^2) + ^1^1)1^2) + (1) 

where = aji/i) |Vi) -|-/3|i?2) IV2) includes amplitudes 
which cannot satisfy the post-selection criterion and are 
therefore rejected. 

From equation ([^) we see that direct measurement of 
the polarization of the photon in mode 2 would determine 
the value of the input qubit and destroy the coherence 
of any subsequent operations. For this reason, an addi- 
tional polarizing beamsplitter {PBS') is placed in mode 
2 and oriented in a basis that is rotated by 45° from 
the horizontal- vertical basis. In this way the detection 
of the photon in modes 2a or 2b provides no information 
regarding its origin. 

Expanding the relevant terms of equation (|l|) in the 
45° basis of the detector modes shows that: 
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D2b)i-a\Hi) + P\Vi))] 
(2) 

where, for example, |-D2fc) represents a single photon in 
detector mode 2b. This state is unnormalized due to the 
rejection of \'ip±), which is responsible for the probabilis- 
tic nature of the device. 

Equation (^) illustrates the need for feed-forward and 
classically controlled single-qubit operations. Note that if 
the ancilla photon is registered by the detector in mode 
2a then the output is projected into the desired state, 
whereas if the photon is found in mode 26 the projected 
output state requires a tt phase shift on the \Hi) compo- 
nent relative to the \Vi) component: 
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This state-dependent tt phase shift is equivalent to ap- 
plying the Pauli ct^ spin operator and is often referred to 
as a single-qubit Z operation 

Each of the outcomes described in equation is 
equally likely and occurs with a probability of j. There- 
fore, if the device is passively run such that only detec- 
tions in mode 2a are accepted, the success probability of 
the logic operation is j. This aspect of the quantum par- 
ity check has been experimentally verified [Q. However, 
if the other detection outcome is also accepted, and the 
classically controlled single-qubit Z-operation is success- 
fully implemented, the overall success probability of the 
gate is increased to 5. As will be described in the next 
section, an experimental implementation of this proce- 
dure is the main result of this paper. 



III. EXPERIMENT AND RESULTS 
A. Experimental Design 

A schematic of the experimental set up used to demon- 
strate the use of feed-forward and classically controlled 
single-qubit operations in the non-deterministic quantum 
parity check is shown in Figure ^. As mentioned earlier, 
the target and ancilla photons are derived from a con- 
ventional parametric down-conversion photon pair source 
p2[ which is not shown in Figure |^, but is described in 
detail in reference |]lT| . 

To briefly review, the down-conversion source consisted 
of a 1.0 mm BBO crystal pumped by roughly 30 mW of 
the 351.1 nm line of a continuous-wave Argon-Ion laser. 
The crystal was cut for degenerate Type-II collinear 
phase matching and produced pairs of co-propagating, 
but orthogonally polarized photons at 702.2 nm |2^ . The 
two photons were separated with an initial polarizing 
beamsplitter (not shown) and sent along input modes 
1 and 2 of the PBS shown in Figure |^, where the parity 
check was performed. In preparation for data collection, 
the input path lengths and various mode-matching cri- 
teria were tested and optimized by studying a variety of 
standard Shih-AUey ^ and Hong-Ou-Mandel |2^ two- 
photon interference effects. Typical interference visibili- 
ties in this set-up ranged from 75 to 80%. 

The horizontal-vertical computational basis was de- 
fined by the main PBS, and a half- wave retardation plate 
in input mode 2 was used to prepare the ancilla photon 
in the required state \tp)anc = -^(|-f^2) + 1^2)) described 
in Section ||. An additional rotatable half-wave plate in 
input mode 1 was used to prepare an arbitrary state of 
the target photon, = a\Hi) + f3\Vi). 

Note that the polarizing beamsplitter PBS' in the de- 
tector package, which was oriented at 45° in Figure |^, 
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FIG. 3: A schematic of the experiment designed to demon- 
strate the use of feed-forward control in a basic non- 
deterministic quantum logic device. The target and ancilla 
photons derived from a parametric down-conversion pair are 
sent into a quantumparity check device in analogy with the 
schematic of Figure H. PBS and PBS' are polarizing beam- 
splitters, while the ^ are half-waveplates used for state prepa- 
ration. Di, D2a, and D26 are single-photon detectors, and / 
represents 10 nm bandwidth filters centered at the wavelength 
of the down-converted photons. The fc units are fiber couplers 
and fpc is a fiber polarization controller. The logical output 
state is verified by polarization analyzer 6\ , and the classically 
controlled ^-operation described in Section ^ is implemented 
with a Pockels ceU (PC). 



was implemented in the actual experiment by a conven- 
tionally oriented polarizing beamsplitter preceded by a 
half waveplate used to rotate the reference frame by 45°. 

As described in the theory of Section the post- 
selection process consisted of accepting the output in 
mode 1 only when exactly one photon was found by one 
of the two detectors D2a or Z?2h- When this condition was 
met, the state of the output photon was measured using a 
polarization analyzer 9i and an additional single-photon 
detector Di. Since the probability of having more than 
two photons in the system at any given time was negligi- 
ble, the post-selection procedure was equivalent to mon- 
itoring the coincidence counting rate between the output 
ports of the main PBS as a function of 9i . 

A conventional TTL logical OR-gate was used to en- 
able coincidence counting between Di and either I?2a or 
D2b, as shown in the upper portion of Figure ^. This 
OR-gate was part of a custom designed logic board which 
also enabled the classical information from Z?2fc to control 
the application of the single-qubit Z-correction in output 
mode 1. In our experiment, the Z-operation (ie. state- 
dependent TT-phase shift) required by equation (H) was 
implemented on the output mode by a transverse electro- 
optic modulator (ConOptics Inc. model 360-80/D25 
Pockels cell) oriented with its fast and slow axes in the 
horizontal-vertical basis. The Pockels cell was first DC- 
biased in such a way that the state of any photons passing 



FIG. 4: Coincidence counting rate between D2b and Di as a 
function of the relative delay between a fixed fiber optic de- 
lay and variable extra electronic delay placed in the Pockels 
ceU driver input channel. For this plot, the waveplates and 
analyzers were configured in such a way that a coincidence 
count could only occur if the half-wave voltage was applied 
to the Pockels cell at the correct time. The results indicate a 
total system delay time Tz of roughly 100 ns for our system, 
which was mostly composed of commercially available com- 
ponents. The data shown also provides an indication of the 
response of the system to the 33 ns wide output pulses of the 
single-photon detectors. 



used in the experiments. 

The results of tests of the delay times of the indi- 
vidual devices used in our experiment were consistent 
with total delay indicated in Figure |^. The single pho- 
ton avalanche-photodiode detectors used (Perkin Elmer, 
SPCM-AQR-12) have built in pre-amplifiers which out- 
put a TTL pulse whose width is roughly 33 ns. The time 
required to produce the leading edge of the output pulse 
was measured using a triggered high-speed pulsed diode 
laser and was found to be roughly 18 ns. The overall de- 
lay of the Pockels cell, including the driver amplifiers and 
3 m triaxial connecting cables, was found to be roughly 
38 ns by using a cw light source, crossed polarizers, and 
a high speed photo-receiver. The delay induced by our 
TTL logic board was electronically measured to be 18 
ns, and miscellaneous coaxial cables used to connect the 
devices contributed an extra 26 ns of delay. 

For future linear optics quantum computing protocols 
involving the use of many non-deterministic logic gates in 
series, one would obviously want to minimize the value of 
Tz- This can be done by using custom-made high-speed 
electronics rather than the relatively slow, but commer- 
cially available devices used here. In any event, the re- 
sults of our tests provide a clear demonstration of the 
capabilities of a practical feed-forward control system. 
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FIG. 7: Demonstration of the incorrect logical output ob- 
tained when the ancilla photon is detected by D2b and the 
classically controlled Z-operation is not applied. As indicated 
in Figure |^ a linearly polarized output at 150° is expected 
in this case. The slight deviation of the data from the ex- 
pected value is due to small uncompensated birefringences in 
our system. In any event, the data clearly shows the need 
for the classically controlled vr-phase shift on the horizontal 
component of the output state. 



IV. SUMMARY AND CONCLUSIONS 
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FIG. 8: Experimental demonstration of feed-forward control 
in a non-deterministic quantum logic operation. In this case 
coincidence counts per minute are recorded between Di and 
either D2a or D2b as a function of Oi . The data clearly shows 
that for those cases in which the ancilla photon is found in 
D26, the feed- forward system was able to successfully im- 
plement the required single-qubit Z-operation on the output 
mode. As in Figure ^ the data shown here is consistent with a 
linearly polarized output state at 30°, thereby indicating the 
successful operation of the quantum parity check. In addi- 
tion, the coincidence counting rate here is roughly twice that 
shown in Figure ^, showing that the use of the feed-forward 
system doubled the success probability of the probabilistic 
logic operation. 



In summary, we have experimentally demonstrated 
the use of feed-forward control to increase the suc- 
cess probability of a basic non-deterministic quantum 
logic operation. The experiment involved the use of 
two polarization-encoded photonic qubits derived from a 
parametric down-conversion pair. Classical information 
describing the detection of one of the photons was fed 
forward in real-time to a device which then either per- 
formed a Z-correction or the identity operation to the 
state of the other photon In our system, this feed- 
forward and correction process was accomplished on a 
time scale of roughly 100 ns. This particular demonstra- 
tion involved the use of a probabilistic quantum parity 
check but the techniques presented here are ex- 

pected to be of general use in many non-deterministic 
quantum logic operations, as well as a variety of other 
quantum information processing tasks. 

For example, the use of fast feed-forward control 
is essential in discrete-variable quantum teleportation 
systems involving parametric down-conversion sources 
p6| , p7| , p8| , |29[ |, and significant progress in this direction 
has recently been made by DeMartini's group |3^, 
The techniques presented here may also be useful in, 
among other things, linear optics based error-correction 
]l9| , entanglement purification [p , pO| , pT| , quantum re- 
peaters ]32| , and quantum relays |33| |. 

Within the context of a complete linear optics quan- 
tum computing procedure, the most significant use of 
feed-forward systems of this type may be for output 
mode-selection and phase-corrections in a generalized 
teleportation scheme. Roughly speaking, one of the ba- 
sic steps in the original KLM program involves an in- 
genious generalization of the Gottesman-Chuang proto- 
col [ p4| for implementing universal quantum logic gates 
through teleportation. In this procedure the stan- 
dard two-photon Bell-state teleportation resource is re- 
placed by an n-photon entangled state, and the Bell- 
state measurements ||35|] are generalized by a linear op- 
tics based Fourier transform operation followed by single- 
photon detections. Classical information from the single- 
photon detectors is fed forward and used to post-select 
the output mode that contains the correct output state, 
as well as to apply pre-determined single-qubit correc- 
tions such as the Z-operation demonstrated here. The 
probability of an error in the gate operation using tele- 
portation in this way scales as which may allow 
a scalable approach to quantum computing. A recent 
"high-fidelity" approach reduces the probability of 
an error to roughly ^ by using a more optimal entangled 
ancilla state |i„) and eliminating the use of post-selection 
(all of the events are accepted). Feed- forward techniques 
similar to those presented here will play an essential role 
in either approach. 

The eventual implementation of a linear optics quan- 
tum computing procedure will require a system where 
the number of ancilla is sufficiently large that quantum 
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error correction techniques can be used. In addition to 
large numbers of single photons on demand and efficient 
single photon detectors, it is clear that this procedure 
will heavily rely on the use of feed-forward control sys- 
tems of the kind presented here. Larger scale systems 
will necessarily involve the use of complicated sequences 
of classically controlled single-qubit operations and time 
scales significantly shorter than those described in this 
basic demonstration. Nonetheless, the techniques and 



results presented here provide a significant step in that 
direction. 
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